Improved Genetic Algorithms by Means of Fuzzy Crossover Operators for Revenue Management in Airlines

نویسندگان

  • M. Sadeghi
  • R. Sadeghi
  • S. Khanmohammadi
چکیده

Revenue Management is an economic policy that increases the earned profit by adjusting the service demand and inventory. Revenue Management in airlines correlates with inventory control and price levels in different fare classes. We focus on pricing and seat allocation problems in airlines by introducing a constrained optimization problem in Binary Integer Programming (BIP) formulation. Two BIP problems are represented. Moreover, some improved Genetic Algorithms (GAs) approaches are used to solve these problems. We introduce new crossover operators that assign a Fuzzy Membership Function to each parent in GAs. We achieve better outputs with new methods that take lower calculation times and earn higher profits. Three different test problems in different scales are selected to evaluate the effectiveness of each algorithm. This paper defines new crossover operators that help to reach better solutions that take lower calculation times and more earned profits.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Solving Bi-objective Model of Hotel Revenue Management Considering Customer Choice Behavior Using Meta-heuristic Algorithms

The problem of maximizing the benefit from a specified number of a particular product with respect to the behavior of customer choices is regarded as revenue management. This managerial technique was first adopted by the airline industries before being widely used by many others such as hotel industries. The scope of this research is mainly focused on hotel revenue management, regarding which a...

متن کامل

Performance Analysis of Adaptive Genetic Algorithms with Fuzzy Logic and Heuristics

In this paper, we propose some genetic algorithms with adaptive abilities and compare with them. Crossover and mutation operators of genetic algorithms are used for constructing the adaptive abilities. All together four adaptive genetic algorithms are suggested: one uses a fuzzy logic controller improved in this paper and others employ several heuristics used in conventional studies. These algo...

متن کامل

Dynamic and heuristic fuzzy connectives-based crossover operators for controlling the diversity and convergence of real-coded genetic algorithms

Genetic algorithms are adaptive methods which may be used as approximation heuristic for search and optimization problems. Genetic algorithms process a population of search space solutions with three operations: selection, crossover and mutation. A great problem in the use of genetic algorithms is the premature convergence, a premature stagnation of the search caused by the lack of diversity in...

متن کامل

Two-stage stochastic programming model for capacitated complete star p-hub network with different fare classes of customers

In this paper, a stochastic programming approach is applied to the airline network revenue management problem. The airline network with the arc capacitated single hub location problem based on complete–star p-hub network is considered. We try to maximize the profit of the transportation company by choosing the best hub locations and network topology, applying revenue management techniques to al...

متن کامل

مسیریابی روبات متحرک با استفاده از روشی جدید مبتنی بر الگوریتم ژنتیک با طول آرایه متغیر

  Being one of the major research fields in the robotics discipline, the robot motion planning problem deals with finding an obstacle-free start-to-goal path for a robot navigating among workspace obstacles. Such a problem is also encountered in path planning of intelligent vehicles and Automatic Guided Vehicles (AGVs). Traditional (exact) algorithms have failed to solve the problem effectively...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013